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Abstract. We construct irreducible unitary representations of a finitely gen- 
erated free group which are weakly contained in the left regular representation 
and in which a given linear combination of the generators has an eigenvalue. 
When the eigenvalue is specified, we conjecture that there is only one such rep- 
resentation. The representation we have found is described explicitly (modulo 
inversion of a certain rational map on euclidean space) in terms of a positive 
definite function, and also by means of a quasi-invariant probability measure 
on the combinatorial boundary of the group. 



0. Statement of main result 

Let G be the free group on n generators u\, U2, ■ ■ ■ u n , where n > 2. For a reduced 
word s in G, let |s|j for each index i (resp. j(s)) be the number of occurrences of 
Ui or u~ (resp. Uj for k ^ j) in s. Given positive numbers ci, . . . , c„ and a 
positive number A satisfying 

2maxcf-^ c 2 < A 2 <^c 2 , 

i i 

let [x\, . . . ,x n ) be the unique vector in the positive orthant of K™ satisfying 

■'•./(' ■ Y... ' _ <± 

for each j . Define numbers ai, . . . , a n by 



a ; 



/ (l + x i) Xi 

The function <p defined on G by 
is positive definite and satisfies 

Ci4>{suj) = \<p(s) 

i 

for all s in G. The associated unitary representation 7r is irreducible and weakly con- 
tained in the left regular representation (so <f> extends to a pure state of the reduced 
group C*-algebra C*(G)). The A-eigenspace of Yli c i^(ui) is one-dimensional. 
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1. Introduction 

To make the discussion below more mellifluous, we will adopt the following ter- 
minology. By a state of G, we mean a unital positive definite function on G. We 
will often regard a state of G as a positive linear functional on the complex group 
algebra CG, or on the universal G*-algebra G*(G), or (if appropriate) on the re- 
duced G*-algebra G*(G), that is, the G*-algebra generated by the image of G in 
its left regular representation on £ 2 (G). We call a state reduced if it is bounded 
with respect to the operator norm on CG in the left regular representation (and 
so extends to a state of G*(G)). In general, we will use the term reduced to mean 
"having to do with the left regular representation," so for instance the reduced 
spectrum of an element in CG is its spectrum in the left regular representation. 
We will call a unitary representation of G reduced if it is weakly contained in the 
left regular representation, that is, if it extends to a ^-representation of G*(G). 
(We will avoid the locution reduced irreducible representation, however.) For a 
complex number A and X in CG, a A-eigenstate for X is a state cf> of G such that 
4>({X* -\){X- A)) = 0. This is equivalent to <j)[s{X - A)) = for all s in G. If tt 
is the unitary representation obtained from <f> by the Gel'fand-Raikov construction 
and £o the corresponding distinguished cyclic vector, then clearly is a A-eigenstate 
for X if and only if £o is a A-eigenvector for 7r(X). Finally, we will call a state of G 
pure if it is not a proper convex combination of two different states of G. This is 
equivalent to irreducibility of the associated unitary representation. 

Consider Y in CG \ {0}. If Y is singular in G*(G), there is at least one reduced 
0-eigenstate for Y; this is because unilateral and bilateral invertibility coincide 
in G*(G). We conjectured in [^] that there are only finitely many reduced pure 0- 
eigenstates for Y, and proved this when Y = U\+. . .+u n — A with |A| = ^/n (in which 
case there is a unique reduced 0-eigenstate for Y) , and also when Y is a polynomial 
in one of the generators (where the reduced pure eigenstates correspond to distinct 



zeros of the polynomial on the unit circle). Kuhn and Steger [KS3], using facts 



developed in [FTS], have very recently shown that a selfadjoint linear combination 
X of the generators and their inverses has a unique reduced A-eigenstate when A is 
plus or minus the reduced spectral radius (= reduced norm) of X . The results in 



and ggg resemble one another in treating only extreme spectral values, but 



the techniques of proof are utterly different. 

At any rate, reduced pure eigenstates for linear combinations of group elements 
appear to be special enough that there is some point to seeking them out in simple 
cases with a view to describing them and their associated representations in detail. 
In what follows, we consider a linear combination X = c\U\ + . . . + c n u n of the 
generators. The reduced spectrum of X is the closed annulus with outer radius the 
euclidean length of the coefficient vector c, and inner radius either zero if no \ci\ 2 
exceeds the sum of the other |cj| 2 's, or else the square root of the largest |q| 2 minus 
the sum of the other |cj | 2 's. For A in the reduced spectrum, the problem we address 
is mostly that of finding a reduced A-eigenstate for X, but at the end of Section || we 
record another marginal uniqueness result. Namely, when |A| = |c| the argument 
in jP|] goes over essentially verbatim to show that there is only one reduced A- 
eigenstate; the case in which |A| is the inner radius of the spectral annulus (provided 
the latter is positive) then follows easily. For other A in the reduced spectrum, we 
can only conjecture uniqueness, but it is encouraging that the reduced A-eigenstate 
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we identify turns out to be pure, and that the A-eigenspace of X in the associated 
representation turns out to be one-dimensional. 

In the case of equal coefficients treated in Q , considerations of symmetry and 
economy give one a good idea ahead of time of what the formula for a reduced 
A-eigenstate should be. The present case is more suspenseful. We look for the 
desired needle in two different haystacks — essentially, among A-eigenstates which 
are rarely reduced, and among reduced states which are rarely A-eigenstates. The 
states in the first search venue are defined in terms of the functions | • \i and jij 
that count, respectively the number of Mi's and u" 1 ^ in a reduced word, and the 
number of u/s and u^UiS. (Thus 7y = 7^, and ja — 0. Notice also that 
J2i I " \i is the usual length function on G corresponding to the given generators.) 
We assume henceforth that the coefficients Cj are all positive (else rotate by scalars 
of modulus one, and reduce the number of generators if any of the c's vanish). 
Write c = (ci,C2, . . . ,c n ). Let B = (6^) be a positive n x n matrix with real 
entries and with l's on the diagonal. Assume further (mostly for convenience) that 
Be ■ c > 0. Define the scalar A and the vector a = (ai, 02, . . . , a n ) by A = \J Be - c 
and a = X~ 1 Bc. Define <f> on G by 

^(-)=^, a (-)=n«i* l4 " E, ' N,w n 6 *r w 

i i>j 

(where we read 0° as 1). Thus, (j)(uj) = a,j,(f)(uiUj) = aiaj^^UiUj 1 ) = OjCij (i 7^ 
j),4>(u^ 1 Uj) — bij(i 7^ j), and so on. It turns out that <f> satisfies Yli c i < t'( su i) = 
\<fi(s) for all s in G (easy), is positive definite on G (moderately difficult), and is 
pure (strenuous) , which is to say that the unitary representation of G to which 4> 
gives rise is irreducible. (The proof of irreducibility uses a result of P. Linnell [0, 
a special case of which asserts that every nonzero element of the group algebra of 
G has zero kernel in the left regular representation. Linnell's clever proof of this 
involves the Fredholm module that is sometimes used in demonstrating the absence 
of nontrivial idempotents in C*(G).) 

The A's that arise here are the positive numbers in the spectrum of (HUi in 
the universal representation. The latter is the annulus with outer radius Cj and 
inner radius 

max{0, 2 max Ci — Ci}. 

More restrictively, suppose that A is positive and lies in the interior of the spectrum 
of Ci u i in the left regular representation, that is, 

2max C 2 -J2 c i < X2 <Z) c i- 

There are many eligible matrices B such that Be ■ c = A 2 . Which one of these — 
and we imagine there can be at most one — is such that 4>b,s is reduced, that is, 
extends to a state of C*(G)? 

At this point, the search moves to the second haystack, namely boundary repre- 
sentations of G. To obtain one of these, take the combinatorial boundary fl of G, 
consisting of all reduced one-way infinite strings in the itj's and their inverses, topol- 
ogize it compactly with cylinder sets Cl(s) (= set of strings in Q beginning with the 
reduced word s) , and put on fl a Borel probability measure that is quasi-invariant 
under the natural left action of G. Let Pi,... ,P n be measurable functions such 
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that 

For each i, we get a unitary operator Ui on L 2 (fl, jj) by setting 

(Uif)(co) = PiWffc 1 *,), 

and hence a unitary representation n — called a boundary representation — of G on 
L 2 (fl, fi). All boundary representations of G are weakly contained in the left regular 
representation ]S| , so the states obtained by composing them with vector states are 
all reduced. What is needed for our purposes would seem to be readily available: 
(1) a probability measure \x (which can be obtained by prescribing the function 
s i— ► /x(fi(s)) from G to [0,1] subject to the obvious compatibility requirement), 
with the Radon-Nikodym derivatives d/iou~ /dfi in good shape; and (2) measurable 
functions tfo of modulus one such that 



for /i-almost all u). If Pi = q^-J <i(/j o 1 )/dfi, and 7r is the resulting unitary repre- 
sentation of G, then the unit constant function 1 is a A-eigenvector for ^ Cj7r(uj), 
and 4> — < 7r(-)l, 1 > is a state of the type we are seeking. 

A diligent search, however, finds only one such choice of /i and associated c^'s 
(which turn out to be ±l-valued). This apparatus is described in Section^ below. 
We show there that tj> = < 7r(-)l, 1 > is of the form (f>B,c, where the entries of B 
are obtained as follows. Let R™ denote the positive orthant of R ra , and let D n be 
the set of points {ax,.. . ,s n ) in R" satisfying 

2 max Si — s j < 1 < Sj . 

It is shown in Section |B| below that the map S : R™ — * -D„ defined by 

S(xx, ... = -(xi(l + • ■ ■ i^nC 1 + 2/n)) 5 

where 

i = ccj and for each j, yj — Xi , 
* »W 
is bijective. Notice that (c 2 /A 2 , . . . , c 2 /A 2 ) e D n . Let 

{xx,... ,x n ) = S- l {c\/X\... ,c 2 J\ 2 ). 

The matrix B = {^(w" 1 ^)} has entry 



6ij - 



for i ^ j. The associated Oi's are given by 



t(i + w) 

With this particular choice of inputs, the state becomes the one described in 
Section [)] above. 
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2. Pure eigenstates 

Fix positive numbers c\ , . . . , c„ and a positive (semidefinite) n x n matrix B = 
(bij) with real entries such that bu = 1 for each i. With c = (ci,... ,c„), let 
A = y/Bc • c. We assume henceforth that A > 0. Let a = A 1 Bc. Define : G — > K 

*M=n^ l4 ~ E ' 7 * w n^ w 

where | • |j (resp. 7^) counts the number of occurrences of u% or u^ 1 (resp. u^ 1 Uj 
or uj 1 ^) in a reduced word in G. We will show in this section that ^ is a pure 
A-eigenstate of G for CjUj. 

The algebraic properties of ^ are easily established. 



Lemma 2.1. faj TTie function <j> satisfies: 0(1) = 1; 
4>{s) — 4>{s~ l ) for all s in G; 

(f>(uis) = ai4>{s) for s in G not beginning with u~ ; 

4>(sUi) = a,i(f>(s) for s in G not ending in the inverse of a generator; 

(j)(suJ 1 Ui) — bij(j)(s) for s not ending in Uj. 

(b) The properties in part (a) characterize <f> among real functions on G. 

(c) For all s in G, we have 

Ci<p(sui) = \<f)(s). 



Proof, (a) All of the ingredients of the definition are unchanged when s is replaced 
by s . The 7's and all of the |-|'s except for are unchanged when s not beginning 
with u~ l is multiplied on the left by ttj. The same is true for right multiplication by 
Ui provided s does not end in the inverse of a generator. If i ^ j and s does not end 
in uj, then right multiplication of s by uj x ui increases 7y,7ji, | ■ \ j, and | • |j by 1, 
and leaves all other 7's and | • |'s unchanged. Thus the exponent of bij — bji in the 
formula for <f) increases by 1, and all other exponents in the formula are unchanged. 

(b) The properties in (a) imply that (^(uf 1 ) = dj, and furthermore permit cal- 
culation of (j) on words of a given length from its values on words of smaller length. 

(c) If s does not end in the inverse of a generator, then 

\ Be- c 

^a;C; j <f)(s) = —j—(j>(s) = X(j)(s). 

Otherwise, s = tuj 1 for some t not ending in Uj and we have 

^ Ci<t>{sui) + Cj<j){suj) = ^2 b ji c i + c j 4>{t) = \aj(p(t) = \(f>(s), 
where we have used bjj = 1, Be = Act, and (p(s) = 0(s _1 ) = (^(ujt^ 1 ) = aj<p(t). □ 



To begin the construction of the representation that has <j> as a matrix entry, let 
G + be the unital semigroup in G generated by Ui, . . . ,u n , and let G^ be the set of 
group elements in G + of length k. For k = 1, 2, . . . , let Ak be the n k x n k matrix 
with entries indexed by G^ x G^ whose (s,t)-entry is </>(s _: 4). 
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Lemma 2.2. The matrix A k is positive for k = 1, 2, . . 



Proof. Notice that A\ — B. For the inductive step, regard G^ +1 as the disjoint 
union of n copies of by writing 

Gt +X = uiG+ U u 2 G+ U ■ • • U u n G+ . 

We can then write Au+i in terms of A k as an n x n matrix of n k x n k matrices. 
For s,t in GjJ", we have 



(s \ Vjt) = 



0(s 4) i = j 
bij(j>(s)(j>(t) i^j 

Thus the i,j entry of A k+ i, viewed in this way, is A k if i = j and bijX k if i ^ j, 
where Xp, for a positive integer p, is the matrix of the (positive, one-dimensional) 
operator on £ 2 (G+ ) defined by 

\«gg+ / 

Notice that Xi£ = (£ • a)a for £ in t 2 (Gi). We may write 

A k+1 = A h ® I + X h ® {B - I) = {A k - X k ) ® I + X k ® B. 

in tensor products of G^ x G^" matrices and n x n matrices. Now for s in G + , we 
have 4>(uis) = a,i4>{s), whence it follows that Xk+i = X k ® X\. This means that 

A k+1 - X k+1 = (A k - X k ) <g> I + X k ® (B - Xt). 

Once we show that B — X\ is positive, it will follow by induction that A k — X k , 
and hence A k , is positive for all k. For £ = . . . , £„) in ^ 2 (G^), we have 

X ? ? \? !£_gg!? \B 1/2 VB^cf (Bj-Q(Bc-c) - - 
Ai£-£=|£-a| = — — = ^ ^2 = B£-£, 

showing B — Xi > as promised. □ 
The Hilbert space H of the representation we seek is constructed as follows. 



By Lemma 2.2, there is for each positive integer k a finite dimensional complex 



inner product space E k spanned by vectors {A s : s £ G^} with inner product 
< •,• > satisfying < A f ,A s >= 0(s _1 t). (We write Eq for the one-dimensional 
inner product space spanned by the unit vector Ai.) Because 

A~ 2 E CiCj<j)(uJ 1 t~ 1 siii) — <j){t~ 1 s) 

for all s,t in G + , we have an isometry from E k into E k+ \ for each k sending A s , 
for s in Gt , to A -1 Y^i CiA SUi . Let Hq be the Hilbert space inductive limit of the 
resulting tower Eq — > E\ — > E 2 — > . . . . Then Hq is the closed linear span of 
{A s : s E G + }, and these vectors satisfy 



E 



dA SUi = AA S and < A t , A s > = cf>(s 1 t). 
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Left multiplication by each generator m gives rise to an isometry Vi of H into 
itself. Let H[ = H Q ViH . For each i, let S~ be the subset of G consisting of the 
reduced words ending in . The Hilbert space H is 

n 

H=H ®@(t 2 (sn®m)- 

For each i, let Ui be the unitary operator on H that maps H to ViH by Vi, maps 
6 u ~i <g> H- to if 4 ' = H Q ViH by erasing the tensor, and maps 5 S ® ?7 to <5„ iS (8) 77 for 
all other s ending in the inverse of a generator, and for r\ in the appropriate space 
H'j. Denote by n the unitary representation of G on H that takes to C/j. Our 
next goal is to show that <j) — < 7r(-)Ai, Ai >. 

Write Pi for the orthogonal projection of H on H[. 

Lemma 2.3. (a) P t A x = Ai - a t A Ui and U* A x = 5 u -i <g> P 4 Ai + OjAi. 
f&j For s m UjG + and i ^ j, we have PiA s = A s — 4>(u^ 1 s)A Ui and 

U*A S = S u -i <g> P;A S + <f>{Ui 1 s)A 1 . 

(c) For 77 e UjH and i 7^ j, we have (1 — Pi)rj = < n, A Ui > A Ui . 



Proof, (a) Both statements follow from the observation that 

< A Uit , Ai - a,iA Ui > = 4>{uit) - ai(j)(t) = 

for all t in G+ . 

(b) Notice that 

< A s -(t>(ur 1 s)A Ui ,A Uit > = (Pit^u^s) - ^(t-^^u^s) = 

for all t in G + because there is no cancellation in u^s 

(c) The A s 's with s as in (b) span a dense subspace of UjH , so this follows from 
(b). ' □ 



Lemma 2.4. For each t in G, the vector 7r(i)Ai may be written in the form £ + 
hA w , where h is a real number, w e G + , and £ is either zero or a finite sum of 
terms 5 r ®-q r , where each r belongs to some and begins with the same generator 
or inverse generator as t, and r\ r belongs to the corresponding Fl[. Furthermore, 
w = 1 if t begins with the inverse of a generator. 



Proof. This is obvious if t € G + (the case in which £ = 0). By what we have 
observed just above, t = u^ 1 makes £ = 6 u -i (g> PjAj, h = ai, and w = 1. For s in 
UjG + and i ^ j, we also have 

7r(u 4 ~ 1 s )Ai = £ u -i <g> PA S + cj>(Ui 1 s)A 1 , 

and furthermore 

7r(u^ 1 Ui 1 s)A 1 = S u -i u -i <g> PA S + ^(ur 1 *)^-! ® P fc Ai + 0fc Ai), 
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while 

Tr(u k u^ 1 s)A 1 = <S nfe „-i <8> PA S + 0(u7 1 s)A llfc 

when k i. And so forth — the asserted form plainly remains intact under further 
noncancclling left multiplication by generators or inverse generators. □ 



Proposition 2.5. For all t in G, we have < ir(t)Ai, Ai > = <fi(t). 



Proof. Write n(t) Ai = £ + hA w as in Lemma 2A. If t does not begin with u, t , 
then Ui^ _L Ho and so 

< 7r(ujt)Ai,Ai > = h < A UiW , Ai > = hai4>(w) = ai < 7r(t)Ai, Ai > . 

Furthermore, for j =/= i we have U*Uit; _L Hq and 

< n(uj 1 u i t) Ax, Ax > = /i< A UiUJ , A Uj . > 

= h(/)(uJ 1 Uiw) — bijh(j){w) = bij < n(t)Ai, Ai > . 

If i begins with it" 1 , then to = 1, and for any j 

< 7r(u7 1 t)Ai,Ai > = < 7r(t)Ai,A u . > = ft < Ai,A Uj > 

= a,jh = a,j < n(t)A\, Ai > . 
Notice also that < 7r(£)Ai, Ai > = < n(t~ l )Ai, Ai > (because h is real). It now 
follows from part (b) of Lemma 2.1 that < 7r(-)Ai, A x > coincides with tj>. □ 



Theorem 2.6. The representation ?r is irreducible. 



Proof. We begin by noticing that Ai is cyclic for n. Indeed, by Lemma 2.3, the 
linear span of 7r(G)Ai contains 5 -i ® PiA s for each s in G + and each i. It follows 

that the closed linear span contains each summand £ 2 (S~) ® H[. Of course, it also 
contains Ho because tt(s)Ai = A s for s in G + . 

We will show in several steps that the commutant n(G)' of ir(G) consists of 
scalars. Our argument makes essential use of a result of P. Lirmell (Proposition 1.4 
and especially Lemma 3.6 of [Q) which implies that a nonzero linear combination 
of elements of G must have kernel zero in the left regular representation. 

Claim 1 If T € tt(G)', then TA X is orthogonal to £ 2 {S~) P i A 1 for each i. 

Proof of Claim 1 Since Ai is a A-eigenvector for Y^i c i 7T ( u i)' so ^ s TA\. Thus 

A < TAx, Ar > = J2 c * < TA i' > 

i 

= ^c t < TA 1 ,S u -i <gs P % Ai + OiAi > 
= A<TAi,A! >+^c i <TA 1 ,5 u - 1 (g)P < A 1 >, 
where we have used Lemma |2.3| and the identity ^ i a^Ci = A. This makes 

(*) c ' ; < TAi > V 1 jRjAi > = °- 
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Define £ on G by setting £(t) = < TA\, 5 t ® -PjAi > if £ G 1% for some i, and 
= for all other t in G. Then 

2^(«7 1 *) = ^(t) 

i 

(1) for t in UjS' i ~ because TA\ is a A-eigenvector for J^j c j 7r ( u i); (2) for t = 1 by 
(*) above, because £(1) = 0; and (3) for all other t in G because for such t all of 
the values of £ in the asserted relationship are zero. Because the vectors St <S> P»Ai 
that appear in the nonzero part of the definition of £ are mutually orthogonal and 
norm-bounded, the function £ belongs to £ 2 (G). The claim now follows from 1.4 in 

0- 

Claim 2 For T in tt(G)' and s in G + , we have 

< TAi, A UtS > = oi < TAi, A s > 

for each i, and hence 

< TAi, A s > = < TAi, Ai > 

for all s in G + . 



Proof of Claim 2 If furthermore T — T* , we see using Lemma 2.3 and Claim 1 
that 

< TAi,A UiS > = < 5 u -i ® Pi Ai + o i Ai,7r(s)TA 1 > 

= < *,-i Ui -i ®i , <A 1 ,TA x > +a. t < Ai,TA s > = a, < TAi,A s > . 

Because the claimed relationship is linear in T, we can remove the assumption that 
T be selfadjoint. The second assertion follows by induction on the length of s. 

Claim 3 TAi G H for T in tt(G)'. 

Proof of Claim 3 It will suffice to show that 

TAi _L t 2 {Sj) ® PjA UiS 

for j 7^ i and s in G + . We proceed more or less as in the proof of Claim 1. Fix s 
in G + and the index i. Define £ on G by setting £(t) = < TA\, St <g> PjA UiS > if 
f G Sj for some j 7^ i, and f(t) = for all other t in G. Thus £ € ^ 2 (G). As in the 
proof of Claim 1, we will show that £ must vanish by showing that it satisfies 



for all t in G. This identity holds if t G or if £ ends in a positive generator power 
because all of the values of £ that appear are zero. It holds if t G Sj~ for some j 7^ i 
because TA\ is a A-eigenvector for J2k Ck7T (. Uk )- The onr y remaining case is t = 1, 
for which we must show that 

But 

Aa^(s) < TAi, Ai > - A < TA U A UiS > = ^ c k < TA X , U* k A UiS > 

k 

= a < TAi,A s > + ^c fe < TAi,5 u -i <8> P k A UiS + b lk (j)(s)A 1 > 

kjii 

= a<f>(s) < TAi, A! > + ^ b ik c k <t>{s) < TAi, Ai > + ^ *) 
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Xai<j)(s) < TAi, Ai > 



k^i 



where we have used Claim 2, Lemma |2.3| above, and Be — Xa. It follows from 
Claim 2 that TAi— < TA%, Ai > Ai is orthogonal to A s for every s in G + , and 
hence TA\ = < TAi, Ai > Ai by Claim 3, for all T in tt(G)'. Because Ai is cyclic 
for 7r, this proves that 7r is irreducible. □ 



3. Boundary representations 



The representations considered in this section are all weakly contained in the 
left regular representation, so we must restrict attention to A's in the spectrum of 
^2 CiUi in that representation. 

Proposition 3.1. Let complex coefficients ci,C2, ... , c„ be given, and let X = 
y~] CiUi The reduced spectrum of X is 

{AeC:r <|A|<(5>| 2 ) 1/2 }, 

where 7q is zero if none of the |cj| 2 's exceeds the sum of the others, and otherwise 
the maximum of the \ci\ 2 's minus the sum of the others. 



Proof. The spectrum is connected because the reduced C*-algebra of G contains 
no nontrivial idempotents [PV]. It is rotationally invariant because there is an au- 
tomorphism of this C*-algebra that multiplies each m by a given scalar of modulus 
one. Thus, the spectrum must be either a closed disc about or a closed annulus. 
Let || • || p denote the reduced operator norm. Then for every positive integer k we 
have 

11*112 < lollop < (k+l)\\X k \\ 2 , 

where the lower bound is obvious and the upper bound follows from Haagerup's 
inequality S plus the observation that X k is a linear combination of words of length 
k. Since the coefficient of a fc-fold product of generators in X k is the corresponding 
product of c's, we have 

\\x% = \\x\\<* = (j2h\ 2 ) k/2 ' 

so 

(E n 2 ) 1/2 < \\x k \\il k < (* + i) 1/fc (E n 2 ) 1/2 ■ 

This shows that the reduced spectral radius of X is the 2-norm of the coefficient 
vector. It remains to show that we have correctly identified the inner radius ro, 
which we do by induction on the number of nonzero coefficients. In the case of 
only one nonzero coefficient, say c\, the spectrum is the circle about of radius 
|ci|, which plainly coincides with ro. Suppose that the proposition gives the correct 
inner radius when there are m — 1 nonzero coefficients. Without loss of generality, 
we may assume X = C\U\ + . . . + c m -\u m -\ + u m , where |cj.|, . . . , |c m _i| < 1. Let 
Y = {c\U\ + . . . c m -iu m ^i)u~n ■ There are two cases: (1) |ci| 2 + . . . + |c m _i| 2 > 1; 
and (2) the contrary. In case (1), the inner radius of the reduced spectrum of Y 



IRREDUCIBLE FREE GROUP REPRESENTATIONS 



11 



is at most 1 by our induction hypothesis (plus the assumption that the |c|'s are 
all at most 1) and the outer radius is at least 1 by the spectral radius formula 
already established. Thus X (= (Y + l)u m ) is not invertible in the left regular 
representation, giving r = as required in this case. In case (2), let 



If |A| < r, then the reduced spectral radius of Y — Au^ 1 is less than 1, and hence 
X — A (= (Y — Au^ 1 + l)u m ) is invertible in the left regular representation. This 
shows that the reduced spectrum of X has inner radius at least r. On the other 
hand, X — r is singular in the left regular representation because Y — ru m x has 
reduced spectral radius precisely 1. This shows that the reduced spectrum of X 
has the correct inner radius in case (2), completing the proof. □ 

Here is a review of some essential facts about the combinatorial boundary of G. 
Let V be the set {ui, , 112, %~ , . . . , u n , u^ 1 }. The combinatorial boundary Q of 
G is the set of all infinite strings u> = v\v 2 ■ ■ ■ where each vi <G V and v i+ i ^ v^ 1 
for all i. It becomes a compact Hausdorff space when equipped with the product 
topology, a basis for which consists of cylinder sets described as follows. For each 
positive integer k, let pk be the map from to G that reads the first k symbols. For 
3 in G with \s\ = k, let fi(s) = p^ 1 ({s}), that is, the set of strings in beginning 
with s. Also let f2(l) = f2. The f2(s)'s are all open and closed, and form a basis 
for the topology of ft. For each s in G, let G(s) be the set of reduced words in G 
beginning with s, with E\ = G. Further let E s be the orthogonal projection of 
£ 2 (G) on l 2 {G{s)) 7 and let A be the C*-algebra generated by the E s 's — that is, 
the norm closure of their linear span. Then A is commutative, and A modulo its 
intersection with the ideal K of compact operators is easily seen to be isomorphic 
to C(f2). (Let (j> be a multiplicative linear functional on A that kills An K. Since 
each E s is a one-dimensional operator plus the sum of E sv over v in V such that 
sv is reduced, there is a unique u in f2 such that 4>(E Pm ^- j ) — 1 for all m. On the 
other hand, given to in f2, one obtains a multiplicative linear functional on A by 
taking a weak* limit of the vector states < • 5 Pk ^, ^ Pfc ( w ) >• In this way, one has a 
continuous bijection between and the maximal ideal space of A/ (A n K).) Borel 
measures on Q are determined by their values on cylinder sets, and can be defined 
by prescribing those values subject only to an obvious compatibility condition. In 
fact, given any function fi : G — > [0, 1] with /*(!) = 1 such that 



for every s in G, there is a Borel probability measure \i such that fj,(fl(s)) = fi(s) 
for all s. (To see this, notice that for every k, the sum of the values of fi on the 
words of length k is 1. Let be \f$l times the indicator function of the set of words 
of length k, so is a unit vector in £ 2 (G). Any weak*-limit of the corresponding 
vector states on A gives the desired //, because < E s ^k,^k >— A( s ) f° r k > \s\.) We 
will continue to use the notation fj, for the function on G corresponding to measure 
fi on 0. 

One type of eligible p, can be specified by choosing functions [3 : V — > [0, 1] and 
a : V x V -» [0, 1] such that 



r = 



- c. 




vev v'ev 



12 



WILLIAM L. PASCHKE 



and then setting /t(l) = 1, jl(v) = f3(v) for v in V, and for reduced words of length 
two or greater, ji{v\V2 ■ ■ - Vk) — P{v\)a(vi,V2) ■ ■ ■ a(vk-i, i>fc). (In other words, the 
measure fi is the probability measure on the space of sample paths in a Markov 
chain with states labeled by V, transition probabilities given by a, and initial 
probabilities given by (3.) If all of the values of (3 and of a (except the a(v, w _1 )'s) 
are positive, the measure fj, is quasi-invariant under the natural left action of G on 
Cl, and the Radon-Nikodym derivatives of the translates of \i by the generators of 
G are easily calculated. Namely we have 



0(ui)a(ui,v) 



f3 (u~ 1 ) a(uT 1 ,v) 



p 2 (0j) = UiV 



because for reduced words s of length at least 2, the ratio fj,(u^ Sl(s)) / fj,(Q(s)) 
depends only on the first two symbols in s (in the manner indicated by the switches 
in the formula). 

Let positive numbers c\ , C2, . . . , c n be given, as well as a positive number A 
satisfying 

A 2 < c i an d c2 j ~ ^ c i < ^ 2 f° r 3 — 1, • • ■ 7 n ■ 

Our immediate aim is to exhibit a Borel probability measure \x on and a unitary 
representation of G on L 2 (il, [/,) in which C\U\ + c 2 u 2 + . . . c n u n has A as an eigen- 
value. This can be done fairly cleanly in terms of the inverse of the map S defined 
on the positive orthant of R™ by 



S(a;i,a:2, • • • ,x n ) 



E 4 Xi 



3 = 1 



It is shown in the appendix that S is injective on the positive orthant. Furthermore, 
the conditions we have imposed on A ensure that 

\ —2 / 2 2 2 \ 

A l c l7 c 2i ■ ■ ■ i c n) 

belongs to the range of S. Accordingly, we write 



[X\ , X2i ■ ■ ■ , X n ) S ^ ^2 ' ^2 ' ' ' ' ' ^2 

As in the appendix, we write t — Xi and yj = t — Xj = Ejjj x i- The measure /j, 
is the one constructed as in the previous paragraph for j3 and a defined by 

«"'» " WTT) ■ "<»•'» " TTf 

a(uj,Ui) = a(u- ,u i ) 



t(i + yj y 



a(u j ,u i 1 ) = a{u j 1 ,u i ) = — ! — (i ^ j), 

and a(ui, u^ 1 ) = = a(u^ , Uj). It is readily checked that a and (3 satisfy all of the 
sum-to- 1 conditions of the previous paragraph. Radon-Nikodym derivatives under 
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translation by the generators are given by 



d^i{u i 1 uj) 
djj,{w) 



= < 



tXj 

1+1K 



Pl(w) = Uj 



Define P : {ui, U2, . . . , u n } x fi — > R by 



P(v,i,u) = < 



tXj 
1+1/4 



PiM = "j, j 7^ « 



so P(ui,uj) 2 = d^i(u^ u)/dfj,(uj). Define unitaries C/i, E/b, ■ ■ ■ ,U n on £ 2 (f2, /i) by 

(^oH=p(u i ,w)^(«r 1 w) . 

and let 7r be the unitary representation of G on this Hilbert space that sends each 
Ui to t he co rresponding E/j. It follows from Theorem 2.7 in || (see also Theorem 
IX in [KS1]) that it is weakly contained in the left regular representation. 



Proposition 3.2. We have 

^Cj7r(ui)l = Al, 

i 

where 1 is the unit constant function on fl. 



Proof. Since n(ui)l = P(itj, ■), this amounts to showing that 



£|P( Ui ,U,) = l 



for all uo. By construction, 



Ci Xi(l + yi) 
A = V i 



for each i. If uj € x ) for some j, we have 



Otherwise, a; S for some j, and we have 



* V i + y» 
= -^^ + 1 + ^ = 1. 



^(1 + jft) / toj jXj(l + yj) jt(l + 



□ 
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We now take up the project of identifying the reduced state < 7r(-)l, 1 > . Let 
us call this state <f>. To begin with, <f> can be expressed in terms of the cocycle P 
(with values in the multiplicative group of nonzero reals) on G x O that extends 
the function P defined above. Thus 

{it{s)ii){w)=P{s,w)(i{s- 1 uj) 

for s in G and w in ft. In particular, (it(s)1)(uj) = P(s,u) and so 

(f>(s) = / P(s,uj)dfi(uj). 

The cocycle identity satisfied by P is 

P(rs,uj) = P(r,w)P(s,r" 1 w). 
Since P(l,u>) = 1, we have in particular 



P(Ui, UiLu) 



i„,-i 



It also follows from the cocycle identity that for an arbitrary reduced word v\v 2 ■ ■ ■ Vk 
with each Vi in V we may write P(v\v 2 ■ ■ ■ Vk, w) as 

w)p(u 2 , wr lw ) p ( w 3, ^^r 1 ^) • • • p ( u fe> w fe-i • • • v 2 ly i luj )- 

This formula leads to the following useful observation. 

Lemma 3.3. (a) If the reduced word r begins with u^ 1 for some i, then P(r, ■) 
is constant on Q(ui) U ^(^2) U . . . U 

(b) On the other hand, P(r, ■) is constant on ^(u^ 1 ) provided r does not begin 
with uj 1 . 



Proof, (a) Write fi(+) = fi(iti) U fl(u 2 ) U . . . f2(u n ), and r = u^ 1 v 2 ■ ■ ■ Vk- Observe 
that P(u^~ , •) is constant on in fact on Q\Q(u~ ). Whether v 2 is Uj for some 

j 7^ i or uj 1 , the factor P(v 2 ,Ui(-)) in the formula is constant on f2(+); notice that 
Mjf2(+) C O(wj). The remaining factors in the formula for P(r, ■) arc constant 
on f2(+) because for u in V, the function P(u, •) reads at most only the first two 
symbols in its argument. 

(b) Suppose r = uj 1 v 2 . . . vt for some j 7^ i (and hence v 2 7^ Uj). Observe 
that P(uJ , •) is constant on f^u^ 1 ), in fact on Q \ ^(uj 1 ). We have Wjf^ii^ 1 ) C 
fl^ju' 1 ), so P(v 2 ,Uj(-)) is constant on ), and the remaining factors are 

constant there for the same reason as in part (a). Likewise if r = UjV 2 ■ ■ ■ Vk (and 
hence v 2 7^ u J 1 )j the two initial factors P(wj,-) and P(v 2 ^uJ 1 {-)) are constant on 
ri(u^ 1 ). The remaining factors are constant on f^it" 1 ) for the same reason as in 
part (a). □ 
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We can now undertake the calculation that exhibits 4> as one of the states inves- 
tigated in Section || 

Proposition 3.4. For each i and each j different from i, let 



, r and ba = 

t(l + Vi) 3 V (1 + 2/0(1 + Vi) 

Then 

*)=n a ! s|, ' E)7u(s) n? (s) 

i i>j 

where | • |j (resp. jtj) counts the number of occurrences of Ui or uf 1 (resp. u~ 1 Uj 
or uJ 1 Ui) in a reduced word in G. 



Proof. The calculation is in three parts. 

1. We show first that if j =/= i, and s is a reduced word not beginning with uf x 
(including the possibility that s = 1), then (j)(uj 1 u i s) — bij<p{s). We have 

<j>{ufu iS ) = < n(s)l,Tr(u7\)l > = f PM ^^ d^u) 

+ £ / + 



/ p ( s ' w )^ ?M")- 



By Lemma 3.3(b), there is a number C such that P(s,uj) = C for all uj in f^it^ 1 ). 
Taking this into account, and looking up values for P(m,-) and P(uj,-) in the 
various cases that arise, we obtain 



<p{u 1 u i s) = - J-^- J X% \ P(s,u)d(i(cj) 
V 1 + Vj V t \ 1 + Vi) Jn\u{ui x ) 



Using ^(uj 1 ^ 1 ) — /3(u~ 1 )a(u~ 1 , u^ 1 ), this makes 

(j)(uJ l UiS) = b i0 I P{s,uj)d^i{uj) + 
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C -4 



( 1 + yj)( l + yi) xj Xj(l + yi) x, \ - x k 



xjXi i + t l + yi \j(i + yj)xi 1 + t I ^' j 1 + yi 



i+t 4^ r 



C 



(l + % > 4 l + t^i(l + yi ) 



= by / P(s,u)diJ,(u>) + ——[(b tj (l + yj) - {t - x l - Xj)hj -bij] 

Since /i(f2(u i -1 )) = 2^/(1 + i), the second term is simply the 6^ times the integral 
of P(s, •) over f^u" 1 ). We are done with the first part of the proof. 

2. Next we show that <p(uis) = a,-^(s) if s is a reduced word not beginning with 
u~ (including the possibility s = 1). To begin with, 



(j)(uis) = <TT(s)l,n(u i 1 )l> = / P(s,w)P(u i 1 ,u})d(j,(u) 

Use Lemma 3.3(b) to find C such that P(s,uj) = C for u> in f^w" 1 ). Looking up 
values for P(i^~ ,cj) in the various cases, we obtain 



(t){uis) = J — — — - / P(s,w)e^(w) + 



-1-^?E«»rS) + ^EA(»rV') 



Evaluating the /t's gives 



(UiS) =CLi P(s,Lu)dfi(uj) + 

Jo\a(tt i r 1 ) 



C - 



1 + Vi Xj Xj ^ / t(l + yj) Xj 

te l ' 1 + 1 4-f 1 + yi V a;i ' 1 + 1 2s (1 + j/i)* 
P{s,w)dn{w) +-^-A-y l + t) 

n\fi(ur 1 ) 1 + 1 



P(s,uj)dfi(u!) , 
n\n(u i _1 ) Ja(n i r 1 ) y 

and we are done with the second part of the proof. 

3. Finally we show that (j)(sui) = ai<j){s) if s is either 1 or a reduced word ending 
with Uj for some j. Let fl(-) = X ) U ^(u^ 1 ) U . . . U f^KT 1 ). Then 



</)(sUi) = / P(ui,uj)P(s 1 ,Lo)dfi(cj) = 
•/n(«i) fe ^ ^n(« fc ) Jn(-) 
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By Lemma |3~3| (a), we have a C such that P(s 1 , u) — C in the first two integrals. 
Thus 



Q(- 



':((!+») -»i)+aj / P(s- 1 ,w)d//(w) 



1+t 



a(-) 



+ / P(s 1 ,w)d^(a;) J = a^s x ) = a^s) 
'n(ui)u...un(u„) ^n(-) y 

since /Lt(0(m) U . . . U Q(u„)) =JT\ P(uk) = 1/(1 + *)• 

As we observed in Lemma |2.l| , parts 1, 2, and 3 above suffice to establish the 
asserted formula for 6. □ 



We remark that the o's and 6's above are related as in Section 0. Set bu = 1 for 
each i, and let B be the nx n matrix (bij). Then B is positive because <f> is positive 
definite and bij = 4>(u~ 1 Uj). Since 



Ci _ Xi(l + J/i) 



A V t 



the i^ 1 entry of Be/ A is 



, , +Vj) _ j xj{l + yi) / x t \ - 



-(1 + 2/i - J/t) = a l 



t(l + !«) 
and 

£?c • c = A a^Ci = A Ci<f)(ui) = A 2 



by Proposition 3.2. We thus have the ingredients for one of the states examined in 
Section ^, and our <fi is 4>b.s for the B we have described. 

We can now record (most of) the main result of this paper; see also Proposition 



4.5 below. 



Theorem 3.5. Given positive numbers ci, C2, . . . ,c n and A satisfying 

A 2 < c- and c 2 - c 2 < A 2 for j = 1, . . . ,n , 

i i=jLj 

there are unique positive numbers X\ 1 X2, ■ ■ ■ ,x n such that 



X j( 1 + J2i^j x i) _ c 
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for each j . The function <f> defined on G by 

.(^(-i:^n( (1+E) ;; j)Ei j H ' /2 . 

where \s\i and^f(s) are respectively the number of occurrences in s ofuf 1 and uJ 1 Uk 
for k y^z j, is a reduced pure X-eigenstate for J2i c-i u i- 



Proof. See Section |] below for the existence and uniqueness of the x^s. The formula 
for (j> follows from Proposition 3.4 above and the observation that the a's and fe's 
there satisfy by = —taiaj for i ^ j. (Notice as well that 7 = Y2j>k TjfcO Proposition 
3.2 implies that <p is a A-eigenstate for J^. Cjitj. That <f> is pure follows from results 
in Section ^| and our identification of <f> as <\>b,c above. Finally, it follows from 
Theorem 2.7 in Hi that 6 is reduced. □ 



4. Further observations 



Somewhat surprisingly, the constant function 1 turns out not to be cyclic for the 
boundary representation 7r described above. Let H\ be the closed linear span of 



7r(G)l, so by Proposition 3.4, the restriction tti of n to Hi is one of the irreducible 
representations described in Section ^ above. After some preparation, we will show 
that the restriction 7r 2 of tt to the orthogonal complement H 2 of Hi is unitarily 
equivalent to nioa, where a is the automorphism of G that sends each Ui to , and 
that the latter is unitarily inequivalent to tti . This behavior d istin guishes tti sharply 



from the representations studied by Kuhn and Steger in [ KS1 |. It seems likely 



that 7ri belongs to the "odd" category in the tripartite classific ation of irreducible 



representations proposed and conjectured to be exhaustive in [ KS2 |, but this is a 
matter that will have to be pursued elsewhere. 

Write f2(±) = U?=i ^( M j tl ) as above, and consider 



h = Vt xn(+) 1= Xn(-), 



1 

7t 



where the x's are indicator functions. This is a unit vector in L 2 (fl, fj,) because the 
measures of an d ) are respectively 1/(1 + 1) and t/(l + t). We will see 

below that H2 is the closed 7r(G)-invariant subspace generated by h. 

Lemma 4.1. For v in V and for s in G not ending in we have 

„/ 1 s 4>(sv) 

4>{s) 

either for all u) in f2(+) or for all uj in ). 
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Proof. When s = 1, this is immediate from the descriptions in the vicinity of 



Proposition 3.2 above for P(uf , •). Suppose s begins with uj , so there is no 
canceling in s^ 1 ^ for u> in f^(=p). If s doesn't end in Ui, then 



P(u i , s 1 ui) = ai 



(su- 1 ) 



for all uj in fi(=p). This takes care of the case v = u, t 1 . If s ends in Uk for some k, 
then 

(j)(sUi) 



P(ui, s x ui) = a l = 



<f>{ 8 ) 



for all uj in ^(t); while if s ends in u k 1 for some k different from i, we have 



P(lli,S 1 u>) 



-ten 



bki 

CLk 

for all u> in (=p) , which finishes the case v = Ui. 



</>(suj) 
fa) 



□ 



Lemma 4.2. The vector h is orthogonal to n(G)l. 



Proof. We must show that 

(*) / P(s,uj)cIh(uj) = t P(s,u))dfi{uj) 

for all s in G. This is immediate when s = 1, since ^(^(uj 1 )) = t/i(fl(uj)) for each 
j. Suppose that (*) holds for some given s in G and that v in V is such that sv is 
reduced. We have 

P(sv, w) d/*H = 0(ro) = If + f P(s, w) dn(w) ) 



because <j)(s) is the integral of P(s,-) over 17. It follows from Lemma 4.1 and 
P(sv,u>) = P(s,ui)P(v, s _1 u;) that either the f2(— ) summands above are equal, or 
the f2(+) summands are. Hence both are equal, and (*) for sv follows from (*) for 
s by multiplying by <f>(sv) / 4>(s) . □ 

We will use the following lemma (which likely holds in much greater generality) 
in proving the inequivalence of n\ and 7T2. 

Lemma 4.3. Let Y be a linear combination of 1 and ui, ... ,u n for which there 
exists f in 1 2 {G) such that Y * f = 5%. Then Y is invertible in the left regular 
representation. 



Proof. Write Y — do + '^2 li diUi 1 where without loss of generality the cfs are all 
nonzero. Since do/ (1) + J2i dif(u~ l ) — 1, at least one of f{l), /(u^ 1 ), . . . , /(w^ 1 ) 
must be different from zero. Suppose that /(l) ^ 0. For each index j, let gj be 
/ times the indicator function of Sj~ (the set of reduced words ending in uj 1 ). 
One checks readily that Y * gj = djf(uj l )5\. Thus, g.j = djf(uj 1 )f [Q. Since 
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<?j(l) = 7^ /(l)) this makes gj = 0; that is, / vanishes on each Sj . Now fix 
distinct indices j and k, and let r(s) = f{suk) if s in and otherwise. As with 
the (jij's, we have Y * r = djr(uj 1 )5\, so r must be a multiple of /, but r(l) = 0, 
so r = 0. Continuing in this fashion, we see that / must be supported on G + , and 
it then follows by equating coefficients that /(l) = l/d ,f(uj) = —dj/dy, and in 
general 

fiu^Uiz ...u im ) = (-1) 



.m+l 

"o 



This makes 



m—0 

|2 I I I J 12 ^ I j 12 



so \d\\ + . . . + \d n \ < | do | i so ^ is invertible by Proposition 3T above. 
If /(l ) = 0, then /(uj 1 ) ^= for some j. We have 



(dj + doWj 1 + djWittj- x ) * (uj * /) = Si, 



and (ttj * /)(1) = ,f(uj 1 ), so we may apply the previous case to the free generators 



Proposition 4.4. (a) The subspace H 2 is the closed linear span ofTt(G)h. 

(b) The representation n 2 is unitarily equivalent to 7Tl o a, where a is the auto- 
morphism of G sending each to u~ x . 

(c) The representations ~K\ and ir 2 are unitarily inequivalent. 



Proof. Consider the symmetry T : Q — ► il taking each string in f2 to the string 
obtained by inverting each symbol. It is immediate that T(Cl(s)) — Sl(a(s)). Since 

p,(a(viv 2 ...Vk)) = Pivi^atjvT 1 ^2*) ■ ■ ■ ajvk-i'Vk 1 ) = P^i 1 ) 
fi{viv 2 . . .v k ) /3(vt)a(vi,V2)...a(vk-i,Vk) 
for a nonempty reduced word viv 2 ■ ■ ■ Vk with the u's in V, it follows that 
dniTuj) \ t we 

d/i(w) ~ I V* w e fi(-) ' 

so /i 2 = d(/U o T)/dfi. The operator W on L 2 (il,/j,) defined by 

(Wf)(u) = h(cj)f(Tu) 

is unitary and takes 1 to h. We claim that W intertwines it and ix o a. For / in 
L 2 (Q, /i), we have 

(W7r(tii)/)(w) = hiujjPiui^fiu^Tu), 

while 

(^(ur 1 )^/)^) = / l (u i w)P(ur 1 , w )/( U r 1 Tw) . 

It is readily checked that h{us)P(ui,Tuj) and h{uiU))P{u^ ,ui) are the same for all 
u, namely 

f a, ; ) w € ^(itr 1 ) 

\ V* w e o \ si^ 1 ) 
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(One must check two subcases in each of the two cases above.) The intertwining of 
each ir(ui) with its inverse, and thus of ir with n o a, now follows. 

Now let K be the closed 7r(G)-invariant subspace of L 2 (fl, /i) generated by 1 and 
h. Parts (a) and (b) will both follow once we show that K = L 2 (Q,fi). Since 1 
and h are linearly independent linear combinations of Xfi(+) an d Xo(-): these two 
indicator functions must both belong to K. We have 

7r(tii)l = aiXn(-) + — Xn( Ui ) - tai^Xno*,)) 

SO 

1 V , 

— Xn(ui) - ta i 2^ Xn(u^) e A 

for each i. It will follow that each Xn(ui) £ A' once we show that the matrix 

f 1/di —tai —tai ... — ta\ —ta\ \ 
—ta,2 1/&2 —ta-2 ■■■ —ta,2 —tai 



\ 



"tor, 



-tar, 



-ta T . 



-ta r 



l/ a « / 



is invertible. Multiplying row i by a«(l + j/i) for each i and using taf = Xi/(1 + y^) 
turns this into 



/ 1 



I- yi 

X2 



-Xl 
f 2/2 



-£2 



V 



whose determinant by Lemma 5.1 in the appendix is 

(i +tr-(i +ty n - i Y / ^ = (i- 



-^2 



We conclude that Xci(ui) £ AT for each i. The unitary W preserves K and sends 
Xn(ui) to ^ _1 ' 2 Xa( u - :L )) so X[j( u -!) € A as well. Suppose we have shown for some 
k > 1 that Xnis) £ A for all reduced words s of length k. For such a word s not 
beginning with , we have 

n(ui)xn( s ) = P{ui, -)xn(ui«) = — Xn(« iS ), 

so xn(u,s) € A. Using the unitary W, it follows that Xq( u - 1 s ) ^ K as well if s 
doesn't begin with Uj. We conclude that the indicator function of every cylinder 
set belongs to K, showing that K = L 2 (£!,/i). This takes care of (a) and (b). 

To prove (c), it will suffice to show that CiU~ x cannot have A as an eigenvalue 
in 7Ti . We will think of 7Ti as acting on the Hilbert space 
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constructed in Section g with a, and 6y as in Proposition 3.4. Thus, Hq is the 
closed linear span of 7Ti(G + )Ai, while H[ is H iri(ui)H , and so forth. Suppose 
now that ^ in H satisfies 

y^c»7n(it»)*g = A£. 

i 

We claim first that £ must be orthogonal to each subspace £ 2 (S~) g> -ffj. Fix j, and 
r, in Hj. Define / in £ 2 (G) by 

/(S) = 1 else 

Notice that A < £, <5 S ® 77 > = X)i c i < C> 7r ( u i)(^s ® v) > f° r every s in G. We 
obtain 

Cj < £,7] > s = uj 1 



A/00 - ^Cifiuis) = I 



else 



by checking the cases s S Sj \ {u- 1 } (use iri(Uj)6 s ® ry = £ U;jS ® 77), s = 1 (use 
7Ti(itj)5 -1 ® rj = r] and /(l) = 0), and s ^ 5" separately. This means that 

(A - ^ C.H" 1 ) * (/ * Uj) = c 3 <£,ri>6 1 . 

i 

The assumption is ambient that A — ^ CiUi (and hence its adjoint) is not invertible 
in the left regular representation, so < £, 77 >= by Lemma 4.3, and thus / = by 
1.4 in 0. 

We have so far shown that £ £ Ho, and that £ _L Hj (that is, £ G m(uj)Ho) for 
each j. Take i ^ j, for instance i — 1 and j = 2. Using part (c) of Lemma 2.3, we 
obtain 

£ = < £, A Ui > A Ui = <£_, A Uj > A Uj . 
This forces £ = 0, because A Ui cannot be a scalar multiple of A„ . . (The scalar in 
question would have to have modulus 1 because these are unit vectors, and would 
have to be fry to make the inner product with A Uj come out right. However, 
\bij \ < 1 because fry is given by the formula in Proposition 3.4.) □ 



A reasonable guess about the irreducible representations of G treated in Section 
H is that they are classified up to unitary equivalence by the vector c/A. We leave 
this unresolved for now except to note that if one fixes c and changes A, the new 
representation is inequivalent to the original one. This is an immediate consequence 
of the following proposition. 

Proposition 4.5. The only eigenvalue of ^2 CiTT\{ui) is A. The corresponding 
eigenspace is CAi. 



Proof. We use the notation of the proof of part (c) of the previous proposition. 
Suppose J^- CiTTi(ui)t; = v£ for some complex number v and some nonzero £ in H. 
Fix an index j, pick 77 in H'- and consider g in £ 2 (G) defined by 



9(s) = 



< f , S s ® 77 > s£ Sj 
else 
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One checks readily that 

(^CiUi -v)*g = c J g(uj 1 )S 1 . 



Since v belongs to the reduced spectrum of CjM„ it follows from Lemma 4.3 
above that g^J 1 ) — 0, so g vanishes identically by [Q. We have shown that £ must 
belong to Hq. By Lemma |2.3[ then, we have 



i i 

and similarly for s in G + and any index j 

v<£, A UjS > = Cj < f, A s > +4>{s) Y c i b v < £> A i > • 

\Vi J 

We can't have < £, Ai > = 0, because that would force < £, A s >= for all s 
in G + and hence £ = 0. Hence ^ = A. We may assume that < £, Ai > = 1. The 
preceding formula becomes 

A < £, A UjS > = Cj < £, A s > +0(s)(Aa J - Cj -), 

whence it readily follows by induction on the length of s that < £, A s >= (f>(s) for 
every s in G + , and thus that £ = A s . □ 



We have so far avoided spectral values on the boundary of the reduced spectrum. 
The situation there is simpler and more clear-cut than in the interior (as well as 
being qualitatively different in the sense of | KS2 |). 

Theorem 4.6. Let A = (X)i c i) 1//2 ; where ci,... , c n are nonnegative and not all 
zero. The function (f> defined on G by 

*w = (n*(*) M< * 7(.)=o t 

I U else 

where we understand 0° = 1, is the unique reduced X-eigenstate for J7 CiUi. 



Proof. If only one of the coefficients is nonzero, this is Lemma 4.4 in [M. Assume 
therefore that at least two coefficients are nonzero. The argument from jfj for the 
case ci = . . . = c„ also works here with just a few cosmetic changes. 

Let T = A -1 J^i c i u ii thought of as an operator on i 2 {G). Because 1 belongs to 
the reduced spectrum of T, there is a state / on the algebra of bounded operators 
on £ 2 {G) such that f((T* - 1)(T - 1)) = 0. We will be done once we show that 
the restriction of / to G must coincide with <j>. Let S + be the set of reduced 
words in G beginning with some Uj, and let S~ = G \ S + . Let P and Q be 
respectively the orthogonal projections of l 2 (G) on£ 2 (S + ) a,nd£ 2 (S~), so Q = I— P. 
Suppose we know that f(P) = 1. For an s in G with 7(3) > (that is, for s not 
in G + (G + )~ 1 ), we have p(T*) m sT m P — for sufficiently large m, and hence 
f(s) = f(P(T*) m sT m P) = 0. On the other hand, if s € G+(G+)- 1 and suj 1 is 
reduced, then 

fisuj 1 ) = f(sufT) = Zf(s) 
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because ^{su- 1 u i ) = for i ^ j. Likewise 

if UjS is reduced. It now follows easily that f(s) — (p(s) for s in as well as outside 
of G+(G+)-\ 

We show now that f(P) must be 1. Suppose not, that is, suppose f(Q) > 0. 
Consider the state g defined on bounded operators X by g(X) = f(QXQ)/f(Q), 
so g(Q) = 1. We have QTT*Q = Q, QT*Q = T*Q, and QTQ = QT. Because T is 
in the left kernel of /, this makes g((T — 1)(T* — 1)) = 0. The same argument as 
in the previous paragraph, mirror-imaged by the automorphism a of G that sends 
each Ui to u^ 1 , shows that g = cpoa. In particular, we have g{u^ 1 Uj) = X~ 2 CiCj for 
i 7^ j. Consider now f(u~ 1 Uj). We have already observed that 

f((Q - QT)(Q - T*Q)) = f(Q)g((T - 1)(T* - 1)) = 0, 

so f{Pur l Uj Q) = fiPu^u^Q) = /(0) = 0, and likewise f(Q u r 1 u j P) = 0. 
Since also Pu^ 1 ujP = 0, it follows that 

fiu^uj) = f(Qur\Q) = f(Q)g(u- 1 u 3 ) = f(Q)\- 2 c iCj 

for i ^ j. All of these quantities are nonnegative, and at least two are positive. 
This, however, contradicts f(T*T) = /(l) = 1, because the latter forces the sum 
over unequal i and j of acjf(u~ 1 Uj) to vanish. □ 



Rotating the generators gets the uniqueness assertion above (with appropriately 
modified state formula) for an arbitrary nonzero coefficient vector c and complex 
A with |A| = |cj. As for the inner boundary of the spectral annulus, if \cj\ is the 
maximum of the absolute coefficients, and if 

| Cj f>5>| 2 and |A| 2 = | C ,f-]T| Cj | 2 , 

then CiUi has a unique reduced A-eigenstate because 

XuJ 1 - ^2 CiUj 1 ^ 

has a unique reduced Cj-eigenstatc. 



5. Appendix — the map S 

Let K™ denote the positive orthant of W l . In this section we study the map 
S : W% -y Rl defined by 

S(x 1 ,X2,...x n ) = ^(a;i(l + j/i),a;2(l + 2/2),--- ,x n (l+y n )), 

where 

t = Xi and for each j, yj = Xi . 

i i^tj 

We will use this notation — t for the sum of the x's, yj for t — Xj — throughout 
our discussion of S. Our goal is to show that S is one-to-one on R™ and that the 
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range of S is the open subset D n of R™ consisting of the points (si, s 2 , . . . s„ 



V£ such that 



^ Si > 1, and for each j, Sj < 1 + ^ s, . 
That 5(R") C D n is elementary. If Sj = x,(l + j/i)/t for each i, then 



E s < > ?E 



1, 



and for each j, 

1 1 s» + 1 - sj \ = y^x^i + 1 - Xi) + t - xj (i + 1 - Xj) 

= (t - Xj )(l + t) - ]T x 2 + t - Xj - txj + x) = 2(t - Xj ) + (t- Xj f - E ^ 

-'E- r - • E- r < E- r < > ■ 

The derivative of S is easily calculated. For i ^ j, the (i, j) entry is given by 

d Xi(l + yi) xj - Xi 



^ dxj t 



t 2 



while the diagonal entries are given by 



/ Vi + Vi 



Sa i — 



t 2 



The following lemma will help show that det S' is positive on R™ 



Lemma 5.1. Let M be an n x n matrix of the form 

( n pi p-i ... p-i p 1 \ 

P2 r 2 p 2 ■■■ P2 P2 



\ Pn Pn Pn ■■■ Pn r n J 

Let qj = Vj — pj for each j . The determinant of M is 

1 1 / E 1 1 

Proof. Subtract the first column of M from the other columns to obtain 
det M = (n 925354 • ■ • Qn) + (P2 ) + (p3Q2qiq4 ■■■q n ) + ■ 

+{p n q2qzqi ■ ■ .q n -iQi), 

then put qi + p\ for n in the first term. 



Lemma 5.2. det(S') > on . 
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Proof. Notice that 

Vj + Vj - ( x ) - x j) = (* - x if -x 2 j +t = t(l + t- 2xj) = t(l + yj - Xj) . 

Let 9j ; = 1 + yj — Xj . Apply the lemma above to det(i 2 5") and then divide by i n_1 
to write 

t n+1 det{S') = P(x u X2,... ,x n ) 

= {te&Oa . . . e n ) + (4 - zi)(0 2 3 ...e n ) + e x (x\ - x 2 )(e 3 . . . e n )+ 

... + (9 1 e 2 ...6 n - 1 )(x 2 n -x n ). 

Write the first term as 

J2(x^2--.0 n ) 

3 

and add the jth term of this sum to the jth of the remaining terms of P to obtain 
P = + x ) - x i) \\" Yl x iVj II "■■ 

j i^j 3 i^j 

If all of the 0's are positive, we conclude immediately that P > 0. Otherwise, since 
at most one Xi can exceed the sum of the others, all but one of the 0's must be 
positive. Assume for defmiteness that 9i > for i > 2. Writing y\ as x 2 + . . . + x n , 
we have _ _ 

p = J2x lXj ]Je i + ^xwYlOi 

j>2 i>2 j>2 i^j 

= ^2x j (x 1 9 j +y j 6 1 ) Y[ 0i ■ 

j>2 

Now 

xi6j + yjOi =xi+ y 3 + yiyj - x\Xj , 
which is positive for j > 2 because y\ > Xj and yj > x\. □ 

Recall the set D n defined by strict linear inequalities at the beginning of this 
section. 

Proposition 5.3. The map S takes R™ onto D n . 

Proof. We have seen by now that S is an open map of R™ into D n . It will suffice 
to show that if a = (<7i,<72, . . . , <r„) is the limit of a sequence {S l (x^ m - 1 )}, where 
{x^}m is a sequence in R™ with no limit points in R", then a £ D n . Omit the 
superscript m and write 

Sj = — ; — — , Sj -» <7j (j = 1, . . . , n). 

Xj + Vj 

After passing to a subsequence, we may assume that either Xj — ► for some j, 
or Xj — > oo for some j. Suppose that Xj — ► for some j. Notice that this forces 
Xj =/= Sj (eventually along the sequence), else Xj = Sj = 1. If Uj = 0, then a ^ Z?„, 
and we are done. If Oj > 0, we may write 

Xj(Sj - 1) 

Vj = x ._ s . 
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and conclude that yj — > 0. This makes Xi — > for every i, and thus 2/i — > for every 
i. Since 

x% Xi 

\-Vi " ®~i 

%i i y% Xi -\- yi 

we must have Xi/(xi + yi) — > for every i. Since '^2 i Xi/(xi + yi) = 1, it follows 
that <Tj = 1, so ct ^ The remaining possibility is that £j — > oo for some j. 
It follows that yj — > <7j — 1. Since yj — > oo for i 7^ j, we also have 

s*3/i 

a;* = — > a, 

l + Vi- Si 

for i^j. But % = Xi, so 

a-j - 1 = ^2<Ti , 

which rules a out of D n . □ 



Showing that S is injective on R™ is more troublesome than identifying its range. 
We begin with a simple observation. 

Lemma 5.4. The sum of the entries of S is a strictly increasing function of each 
ofxi. 



Proof. The partial derivative with respect to Xi of the sum of the entries of S is 

t~ 2 (yf + y t + J2(x 2 , - xj)) = t- 2 ( y f + 5>?) > °- 

□ 



Consider now the situation that would arise if a point s = (s\, . . . ,s n ) in D. 
were hit under S by two distinct points in R™ , say x and £. 



Lemma 5.5. If two distinct points in R™ have the same image under S, then 
summing the coordinates of these points yields two distinct numbers greater than 1. 



Proof. Let t (as usual) be the sum of the entries of x, and let r be the same for £. 
Further let b = x/t and /3 = £/r. It follows easily that 

b i +t(b i -b 2 ) = s i = (3 i +T(f3 i -$) 

for each i, and further manipulation shows that 

(*) (r - - fi) = (6, - pi)(l + t(l - 6, - A)) . 

Since ^ = 1 = X] A , there is at most index i such that bi + /3, > 1 . If we had 
t = t, then by (*) &i and /3j would have to coincide for every i except possibly the 
one for which bi + Pi > 1, which means they must coincide for this i as well. In 
order for x and £ to be different, then, we must have r 7^ t. Assume for dcfinitcncss 
that t > t, so both sides of (*) are greater than zero. Since the 6's and /3's both 
sum to 1, we must have fa > bi for some i. For this i, we must have bi + fli > 1 and 
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t > 1/(6, + & — 1). Because bi + (3i < 2, it follows that t, and hence r, is greater 
than 1. □ 



For r > 0, let A r = {w £ R" : J^Wi — r }- As m the lemma and its proof, 
assume there exist r > t > 1 such that 5(A T ) n S(A t ) ^ 0. What then happens if 
we fix r and try to minimize t? 

Lemma 5.6. There is no minimal t less than r such that S(A T ) n S(A t ) ^ 0. 



Proof. Suppose the pair (x, £) minimizes x i (— t) subject to t < r, S(x) — S(£), 
and — T - Write s = S(x) = 5'(^). Let $ be a local inverse for S such that 



= x. (The existence of $ follows from Lemma 5.2.) Write vi = (1, 1, . . . , 1), 
and let P be the hyperplane {v £ M" : v- vi — 0}. For any ?7 in P, the smooth real 
function a i— ► $(<S(£ + av)) ■ v\ is minimized by a = and hence 

&(s)S'(£)v-Vi = . 

But of course $>(S(x + av)) ■ v{ = t, so as well 

<!>'(s)S'(x)v-vi = . 

It follows that the images of P under £'(£) and S'(x) must coincide. (In other 
words, not surprisingly, the hypersurfaces S(At) and S(A T ) must be tangent to one 
another at s.) The observation at the beginning of the proof of Lemma |5.2| shows 

that S'(x) acts on P by multiplying the i entry of a vector in P by t(l + t — 2xi). 
It follows that if w is orthogonal to S'(x)(P), then Wi(l + 1 — 2xi) is the same 
for all i. Describing the normal to S"(£)(P) in similar fashion, we deduce from 
S'(x)(P) = S'(£)(P) that there is a real number a such that 

(*) 1+t- 2xi = a(l+r-2&) 

for every i. Summing on i, we obtain n + (n — 2)t — a(n + (n — 2)t). In case n = 2, 
this makes a — 1 and (*) simply means that xi — = £i — £2- If we add this to 
the inequality x\ + x-i < ^1 + £2, we obtain xi < £1. Likewise, £2 < £2- For n > 2, 
we have a < 1, and the linear system (*) has the form 

A(x — aQ = (a — l)v±, 
where A is easily seen to be invertible with A~ l v\ = (n — 2)~ 1 i>i. Thus 

! - 1 



n 



2' 



and hence in this case as well we have Xi < & for each i. By Lemma 5.4, this 



contradicts 5(x) = 5(£). □ 

What we have just shown will enable us to restrict attention to the behavior of 
S near points in the boundary of MJf with all but one coordinate equal to zero. The 
next lemma treats that case in detail. 

Lemma 5.7. If s £ D n and s i < 1 f or some j , then S'~ 1 ({s}) is a singleton. 
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Proof. Assume that $Di>i < 1. Let x in R™ be such that S^af) = s, and write 



b = x/t. In light of Lemma 5.5, we may assume that t > 1. As in the proof of that 
lemma, we have 

tb 2 -(l+t)b i + s i = , 

so 

h = j t {i + 1 ± V(i + *) 2 -4ts 4 ) 

for every i. For i > 1, the sign choice must be — rather than +, because Sj < 1 for 
such i and the choice of + would make bi > 1. Let be the quadratic polynomial 
defined by 

Qi(r) = (1 + r) 2 - 4rs, = r 2 + 2(1 - 2 Sl )r + 1. 

Notice that Qi has no real zeros when i > 1. Let r* be either 1 if Qi has no real 
zeros, or the larger real zero of Q\. That is, 

1 if si < 1 



2si - 1 + 2y/s\ - si if si > 1 

In either case, t > r*. (Since Si > 1 makes Qi(l) < 0, the smaller zero of Qi is less 
than 1 in this case.) Define functions /+ and /_ on the interval [r*,oo) by 

/ ± (r) = n + (n - 2)r ± Qi(r) 1 / 2 - ^ Q.(r) 1 / 2 . 

i>l 

Because the Vs sum to 1, we must have either /+(<) = or f-(t) = 0. For r > r*, 
the derivative of /_ is 

fi f \ _ _cy _ r + l- 2gi _ ^ r + 1 ~ 2s » 
J - [r) - n Qi(r)V2 A. Q . (r)l /2 • 

Because r > max{l, 2si — 1}, Q t (r) < (r + l) 2 , and J2i>i s » < 1> we nave 
/i (r) < n 2 - ~ + 1 " 2 ' St = - 1 + 4t E < °- 

i>l i>l 

Thus /_ is strictly decreasing on [r*,co). If si < 1, the sign choice + is ruled out 
for bi as well as for the other 6's, so we must have f-(t) = and the lemma is 
proved in this case. Assume, then, that si > 1. We have 



all terms of which are negative. Since 

lim f'Ar) = n- 2 + l-(n-l) = 

r — >oo 

and f', is strictly decreasing on (r*,co), it must be that / + is strictly increasing 
on [r*,oo). Since /+(r*) = /_(r*) and the two functions in question are strictly 
monotone in opposite senses, the condition that one or another vanish at t deter- 
mines t uniquely. As we saw in the proof of Lemma |5.5| , this in turn determines x 
uniquely. □ 



Proposition 5.8. The map S is injective on R" . 
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Proof. We proceed by induction on n. The case n — 2 is straightforward; one 
checks easily that the map from D2 to Rfj. defined by 



0i,s 2 ) 



Sl + S2 — 1 Si + s 2 - 1 



1 + S2 — Si 1 + Si — s 2 / 

gives the identity map on when preceded by S. Suppose now that n > 2 and 
that the assertion is true in all dimensions less than n. Suppose that for some r, 
the set 

W={(x, I) G M" x M'; : ^ a* < X] 6 = r, = 5(0} 

i i 

is nonempty. Let t* be the infimum of the numbers J^- that come from pairs in 
W. A sequence in W along which the sum of the coordinates in the x— slot tends 
to t* must by Lemma 5.6 have a subsequence converging to a pair (a?*,£*), where 
at least one coordinate in each of x* and vanishes (and because S(x) — S(£) 
along the sequence, the zeros occur in same- indexed coordinates). If the number of 
nonzero coordinates in x* (and £*) is at least two, then the induction hypothesis is 
contradicted. If this number is one, then Lemma 5.7 is contradicted. There must 
of course be at least one nonzero coordinate because the sum of the coordinates of 
£* is t. □ 



We remark that the pleasing appearance of the formula for S^ 1 in the case n = 2 
does not at all reflect what happens for larger n. For instance, as may easily be 
checked, 
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